#include <iostream>
#include <queue>
using namespace std;
namespace cc
{
    template<class T, class contain=deque<T>>
    class Stack
    {
        public:
            void push(const T& x)
            {
                _con.push_back(x);
            }
            T& top() 
            {
                return _con.back();
            }
            void pop()
            {
                _con.pop_back();
            }
            bool empty()const
            {
                return _con.size();
            }
            size_t size()const
            {
                return _con.size();
            }
        private:
            contain _con;
    };
}